package com;

public class test {


    public static int f(int n) {
        if (n <= 2) return n;
        int x = f(n - 1) + f(n - 2);
        return x;
    }

    public static int sum(int step) { //计算 step 台阶有几种走法
        if (step < 0) { //step < 0，非法走法，返回 0
            return 0;
        } else if (step == 0) { //最后一步到达起点，返回 1
            return 1;
        } else { //接下来如果先走 1 级的走法 + 先走 2 级的走法
            return sum(step - 1) + sum(step - 2);
        }
    }
    //private static int num=33;

    public static void main(String[] args) {
       // new test().printnum();
        System.err.println(test.f(5));
        System.err.println(sum(5));
    }

//    public void printnum(){
//        int num=3;
//        System.out.println(this.num);
//    }

}
